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DESCRIPTION 

LOGIC COMPUT ING SYSTEM AND METHOD 

5 Technical Field 

The present invention relates to direct execution of a program by hardware, and 
particularly relates to a computing system suitable for executing a large-sized program. 

Background Art 

When a contemporary general-purpose computer executes an operation process, the 
10 CPU (Central Processing Unit) sequentially interprets a plurality of operation codes 

corresponding to a program. The plurality of operation codes are stored in a memory to 
form software. Thus, the program is reahzed by the software. The structure of the CPU as 
hardware is not optimized for individual operation processes included in the software 
program. Therefore, large overhead is incurred during operations processes executed by the 
15 CPU. 

In the meantime, PCT WO 94/10627 Publication (Japanese National Publication No. 
H8-504285) and PCT WO 98/08306 Publication (Japanese National Publication No. 
2000-516418) disclose systems employing a FPGA (Field Programmable Gate Array), as 
techniques for executing a program by hardware. Unexamined Japanese Patent Application 
20 KOKAI Publication No. H8-330945 discloses dynamic reprogramming in a programmable 
array. 

In a FPGA, a logical fimction realized by a plurality of logic circuits is changed in 
accordance with configuration data which is externally supplied as a program. In other 
words, a result of an operation process via the FPGA depends on the hardware structure of 
25 the FPGA corresponding to the configuration data. 
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Processing speed of a FPGA is not as high as that of an ASIC (Application Specific 
Integrated Circuit) intended only for executing a specific operation process. However, a 
FPGA can execute an operation process at much higher speed than a CPU of a conventional 
general-purpose computer. 
5 A program to be executed by a current general-purpose computer is divided into a 

plurality of modules. Especially, a large-sized program contains many modules. For 
example, a first program module being executed by a CPU calls a second program module. 
After the second program module is processed, a third program module is called, or the first 
program module is called back. Such a link between a plurality of program modules 

10 realizes an operation process corresponding to a program as a whole. Each program module 
can be designed independently firom other program modules. In addition, each program 
module can be reused as a part of another software in some cases. Such usage of program 
modules can reduce time required for designing the entire program. 

In a conventional computing system employing a FPGA, there are some cases where 

15 the hardware is divided into a plurality of modules corresponding to some fimctions. In 
such cases, the plurality of hardware modules are connected to each other via a connection 
line such as a bus. However, there has not been proposed a system where data for changing 
the logical fimction of the FPGA is divided into a plurality of modules. In the conventional 
FPGA, configuration data for each of the plurality of gate arrays is rewritten one by one. 

20 While the configuration data is rewritten, logic computing is halted. In accordance with this 
method, it takes a long time to update the configuration data. Updating of the configuration 
data in the conventional FPGA incurs large overhead and thus lowers the processing 
capacity of the entire system. Accordingly, it has been difficult to fi-equently change the 
logical fimction in a computing system employing a conventional FPGA. The inflexibility 

25 of the logical fimction restricts the scale of a program which is executable by a system. 
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Disclosure of Invention 
The object of the present invention is to provide a logic computing system for 
executing a large-sized program including a plurality of modules efficiently by hardware, 
without using a general-purpose CPU. 
5 To accomplish the above object, a logic computing system according to the present 

invention comprises: 

a plurality of data storage units (41a to 4 Id, 49a to 49d) which store a plurality of 
configuration data modules each of which includes a look up table; and 

a logic computing xmit (43) which includes a plurality of programmable logic circuits 
10 (43a), 

wherein the logic computing imit (43) provides a logical fimction value of logic input 
data as logic output data, by referring to at least one configuration data module stored in at 
least one of the plurality of data storage units (41a to 4 Id, 49a to 49d). 

According to this structure, overhead is hardly incurred due to updating configuration 
15 data. Accordingly, logic computing in accordance with a large-sized program is efficiently 
executed, and executing speed of the program becomes higher. 

The plurality of data storage xmits (41a to 41d) may form a shift register (40). 

The logic computing unit (43) may refer to the configuration data module(s) stored in 
one or more of the plurality of data storage units (41a to 4 Id) included in the shift register 
20 (40). 

The shift register (40) may shift the configuration data modules among the plurality of 
data storage imits (41a to 4 Id) circularly. 

The logic computing system may comprise a selector (42) which selects at least one of 
the plurality of data storage units (49a to 49d). 
25 The logic computing unit (43) may refer to the configuration data module which is 

stored in the data storage unit selected by the selector (42). 



The selector (42) may select one of the plurality of data storage units from among the 
plurality of data storage units (49a to 49d) circularly. 
The logic computing system may comprise: 

a parameter register (45) which stores all or part of intemal parameters of the logic 
computing unit (43) for stacking; 

a detector (44) which detects a call and a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
and 

a controller (47) which controls logic computing by the logic computing unit, 
wherein the controller (47) may: 

store the intemal parameters of the logic computing unit in the parameter register (45), 
when the detector (44) detects a call by one of the plurality of configuration data modules to 
another one of the plurality of configuration data modules as a subroutine; and 

restore the intemal parameters stored in the parameter register (45) in the logic 
computing unit (43), when the detector (44) detects a call back to one of the plurality of 
configuration data modules. 

According to this stmcture, it is possible to store intemal parameters of the logic 
computing vmit in the parameter register, when configuration data modules are changed. 
The intemal parameters stored in the parameter register are restored when there occurs a call 
back of configuration data. In this way, a large-sized program including a plurality of 
modules can be executed at high speed by hardware. 

The logic computing system may further comprise a loader (3) which loads the 
configuration data module(s) to one or more of the plurality of data storage imits (41a to 4 Id, 
49a to 49d). 

Each of the plurality of data storage xmits (41a to 4 Id, 49a to 49d) may store the 
configuration data module rewritably. 



The loader can load the configuration data modules to the plurality of data storage units 
from outside. Due to this structure, a large-sized program comprising many data modules 
can be executed by hardware. 

The logic computing system may comprise: 

a detector (44) which detects a call by one of the plurality of configuration data 
modules to another one of the plurality of configuration data modules; and 

a controller (47) which controls logic computing by the logic computing unit (43), 
wherein 

the controller (47): 

may search, when the detector detects a call by one of the plurality of configuration 
data modules to another one of the plurality of configuration data modules as a subroutine, 
the plurality of data storage imits (41a to 4 Id, 49a to 49d) for the configuration data module 
as the subroutine; and 

may send a load command to the loader (3), in a case where the configuration data 
module as the subroutine is not searched out, and 

the loader (3) may load the configuration data module as the subroutine which is 
indicated by the load command to one of the plurality of data storage units (41a to 4 Id, 49a 
to 49d). 

The logic computing system may comprise: 

a parameter buffer (46) which stores all or part of internal parameters of the logic 
computing unit (43) for handing; 

a detector (44) which detects a call or a call back by one of the plurality of 
configuration data modules to another one of the plurality of configuration data modules; 
and 

a controller (47) which controls logic computing by the logic computing unit, 
wherein the controller (47): 
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may store the internal parameters of the logic computing unit (43) in the parameter 
buffer (46), when the detector (44) detects a call or a call back by one of the plurality of 
configiu-ation data modules to another one of the plurality of configuration data modules; 
and 

5 may input the parameters stored in the parameter buffer (46) to the logic computing 

unit (43), when the configuration data module which is called or called back is arranged so 
that it can be referred to by the logic computing unit (43). 

According to this stmcture, the logic computing system can hand parameters over 
between a plurality of modules. 
10 The logic computing system may comprise a compiler (6) which creates each of the 

plurality of configuration data modules based on each of a plurality of soiu-ce program 
modules. 

To accomplish the above object, a logic computing method according to the present 
invention comprises: 

15 storing a plurality of configuration data modules each of which includes a look up table 

in a plurality of data storage units (41a to 41d, 49a to 49d); 

preparing a logic computing imit (43) which includes a plurality of programmable logic 
circuits (43 a); 

referring by the logic computing unit (43) to at least one configuration data module 
20 stored in at least one of the plurality of data storage units (41a to 4 Id, 49a to 49d); and 

providing a logical fimction value of logic input data as logic output data, based on the 
configuration data module referred to by the logic computing imit (43). 
The logic computing method may comprise: 

forming a shift register (40) using the plurality of data storage imits (41a to 4 Id); and 
25 referring to the configuration data module(s) stored in at least one or more of the 

plurality of data storage units (41a to 4 Id) included in the shift register (40). 
The logic computing method may comprise 



shifting by the shift register (40) the configuration data modules among the plurality of 
data storage imits (41a to 4 Id) circularly. 

The logic computing method may comprise: 

selecting by a selector (42) at least one of the plurality of data storage xmits (49a to 
49d); and 

referring to the configuration data module stored in the data storage unit selected by the 
selector (42). 

Selection made by the selector (42) may be changed among the plurality of data storage 
units (49a to 49d) circularly. 

The logic computing method may comprise: 

detecting a call by one of the plurality of configuration data modules to another one of 
the plurality of configuration data modules as a subroutine; 

storing all or part of internal parameters of the logic computing unit (43) in a parameter 
register (45) in response to the detecting; and 

restoring the internal parameters stored in the parameter register (45) in the logic 
computing unit (43), when one of the plurality of configuration data modules is called back. 

The logic computing method may comprise: 

storing the plurality of configuration data modules in the plurality of data storage units 
(41a to 4 Id, 49a to 49d) rewritably; and 

loading by a loader (3) at least one of the plurality of configuration data modules to be 
stored in the plurality of data storage units (41a to 4 Id, 49a to 49d). 

The logic computing method may comprise: 

searching, when a call by one of the plurality of configuration data modules to another 
one of the plurality of configuration data modules as a subroutine is detected, the plurality of 
data storage units (41a to 4 Id, 49a to 49d) for the configuration data module as the 
subroutine; 
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sending a load command to the loader (3), in a case where the configuration data 
module as the subroutine is not searched out; and 

loading by the loader (3) the configuration data module as the subroutine which is 
indicated by the load command to one of the plurality of data storage units (41a to 4 Id, 49a 
5 to 49d). 

The logic computing method may comprise: 

detecting a call or a call back by one of the plurality of configuration data modules to 
another one of the plurality of configuration data modules; 

storing all or part of internal parameters of the logic computing unit (43) in a parameter 
10 buffer (46) in response to the detecting; and 

inputting the parameters stored in the parameter buffer (46) to the logic computing unit 
(43), when the configuration data module which is called or called back is arranged so that it 
can be referred to by the logic computing unit (43). 
The logic computing method may comprise 
15 creating by a compiler (6) each of the plurality of configuration data modules based on 

each of a plurality of source program modules. 

Brief Description of Drawings 
These objects and other objects and advantages of the present invention will become 
more apparent upon reading of the following detailed description and the accompanying 
20 drawings in which: 

FIG. 1 shows a structure of a computing system according to a first embodiment; 
FIG. 2 shows one modified structure of the computing system according to the first 
embodiment; 

FIG. 3 shows one modified structure of the computing system according to the first 
25 embodiment; 

FIG. 4 shows one modified structure of the computing system according to the first 
embodiment; 
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FIG. 5 shows one modified structure of the computing system according to the first 
embodiment; 

FIG. 6 shows a structure of a computing system according to a second embodiment; 

and 

5 FIG. 7 shows one modified structure of the computing system according to the second 

embodiment. 

Best Mode for Carrying Out the Invention 
FIG. I shows a structure of a computing system 101 according to a first embodiment of 
the present invention. The computing system 101 shown in FIG. 1 is a programmable logic 
10 unit. The computing system 101 comprises a FPGA data storage 2, a loader 3, and a FPGA 
device 4. 

The FPGA data storage 2 stores all of a plurality of FPGA data modules 2-1 to 2-n. A 
compiler 6 arranged outside of the computing system 101 compiles a plurality of source 
programs 5-1 to 5-n in order to create the FPGA data modules 2-1 to 2-n. The compiler 6 

15 may be included in the computing system 101. The source programs 5-1 to 5-n are 
programmed by a hardware description language. For example, the FPGA data module 2-1 
is created by compiling the source program 5-1. The FPGA data module 2-2 is created by 
compiling the source program 5-2, and the same goes for the rest of the FPGA data modules. 
Each of the FPGA data modules 2-1 to 2-n is a configuration data module including data for 

20 forming a look up table (LUT). Correspondence between logic input data and logic output 
data in the FPGA device 4 is shown by the LUT, At least one module of the source 
programs 5-1 to 5-n calls another module among the source programs 5-1 to 5-n. In 
accordance with this relationship between the source programs 5-1 to 5-n, at least one 
module of the FPGA data modules 2-1 to 2-n has relevance to another module among the 

25 FPGA data modules 2-1 to 2-n. For an example, one of the FPGA data modules 2-1 to 2-n 
serves as a subroutine of another module among the FPGA data module 2-1 to 2-n. For 
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another example, the FPGA data modules 2-1 to 2-n correspond to a series of program 
modules to be processed one after another, respectively. 

The loader 3 loads the FPGA data modules 2-1 to 2-n from the FPGA data storage 2 
onto the FPGA device 4 in response to a plurality of load commands. One of the plurality 
5 of load commands is supplied from outside of the FPGA device 4, when the FPGA device 4 
starts up. The other load commands are generated in the process of computing by the 
FPGA device 4. The loader 3 loads one of the FPGA data modules 2-1 to 2-n from the 
FPGA data storage 2 onto one of data registers 41a to 41 d in response to one load command. 
For example, the loader 3 is connected to the data registers 41a to 41d via a bus 48. The bus 
10 48 includes a data bus, an address bus, a write enable line, and the like. In response to a 
load command, the loader 3 transmits an address signal to the address bus of the bus 48, and 
tums a signal on the write enable line into an active level. After the signal on the write 
enable line is tumed into an active level, the loader 3 transmits a data signal to the data bus 
of the bus 48. 

15 The FPGA device 4 forms a logic circuit by referring to one or a plurality of module(s) 

loaded by the loader 3 among the FPGA data modules 2-1 to 2-n. The FPGA device 4 
generates a logical fimction value of logic input data which is input from outside of the 
computing system 101. For example, the logic input data of the FPGA device 4 may be 
supplied by means of an input imit such as a keyboard. Or, the logic input data may be read 

20 out from an extemal storage such as a hard disk drive (HDD). The logical function value of 
the logic input data is provided to outside as logic output data of the computing system 101. 
For example, the logic output data of the FPGA device 4 may be provided to an output unit 
such as a display device. Or, the logic output data may be written onto an extemal storage. 
Further, the logic output data may be used for controlling peripheral devices. 

25 The FPGA device 4 comprises a shift register 40, a logic block 43, a routine detector 

44, a parameter register 45, a parameter buffer 46, and a controller 47. 
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The shift register 40 shown in FIG. 1 includes four data registers 41a to 4 Id. For 
example, each of the data registers 41a to 4 Id includes a plurality of flip flops in accordance 
with sizes of the FPGA data modules 2-1 to 2-n. Each of the data registers 41a to 41d stores 
one of the FPGA data modules 2-1 to 2-n loaded by the loader 3 from the FPGA data storage 
5 2. For example, in a case where the signal on the write enable line of the bus 48 is active, 
data corresponding to a signal on the data bus of the bus 48 is written into an address 
corresponding to a signal on the address bus of the bus 48, in one of the data registers 41a to 
4 Id selected by the loader 3. 

Data modules stored in the data registers 41a to 41 d can be shifted among the data 

10 registers 41a to 41d circularly. Circulation of data modules inside the shift register 40 is 
shown by a broken line in FIG. 1. In more detail, a data module stored in the data register 
41d is shifted to the data register 41c. A data module stored in the data register 41c is 
shifted to the data register 41b. A data module stored in the data register 41b is shifted to 
the data register 41a. A data module stored in the data register 41a is shifted to the data 

15 register 4 Id. In the shift register 40 shown in FIG. 1, the data module stored in the data 
register 41a is referred to by the logic block 43 as a look up table. The data modules stored 
in the data registers 41a to 41 d respectively are shifted to other data registers in parallel. 
Therefore, data modules to be referred to by the logic block 43 are changed circularly. 

The logic block 43 comprises a gate circuit 43a and a flip flop 43b. The actual logic 

20 block 43 may comprise a plurality of gate circuits 43a and flip flops 43b. For exemplary 
explanation, FIG. 1 shows one gate circuit 43a and one flip flop 43b. 

The gate circuit 43a is a programmable logic circuit for realizing plural kinds of logic 
gates (for example, AND, OR, NOT, XOR, and combinations of those fimctions). A logical 
fimction of the gate circuit 43a is determined based on the data module stored in the data 

25 register 41a. The flip flop 43b retains an output from the gate circuit 43a as intemal 
parameters. Further, a parameter can be extemally written into the flip flop 43b. 
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The routine detector 44 identifies a relationship between a data module stored in the 
data register 41a and another data module. If the data module stored in the data register 41a 
is related to another data module among the FPGA data modules 2-1 to 2-n, the routine 
detector 33 specifies the related another data module. The specified data module is reported 
5 to the controller 47. 

The parameter register 45 stores all or part of parameters stored in the flip flop 43b for 
stacking, when data modules stored in the shift: register 40 are shifted. For example, the 
parameter register 45 may stack parameters in accordance with LIFO (Last In First Out) 
method. Parameters stacked in the parameter register 45 are returned to the flip flop 43b 

10 when a same data module is shifted again to the data register 41a as called back. 

The parameter buffer 46 stores all or part of parameters stored in the flip flop 43b for 
handing, when a data module stored in the data register 41a calls another data module as a 
subroutine. When the data module to be referred to as the subroutine in a succeeding 
process is shifted to the data register 41a, the parameters stored in the parameter buffer 46 

15 are returned to the logic block 43 as an input to the gate circuit 43a. In another situation, 
when one of the FPGA data modules 2-1 to 2-n is called back as a main routine, the 
parameter buffer 46 stores an output of the logic block 43 as retum values. When the data 
module to be referred to as the main routine is shifted to the data register 41a, the parameters 
stored in the parameter buffer 46 are retxmied to the logic block 43 by being written into the 

20 flip flop 43b. 

The controller 47 controls logic computing in the logic block 43. When the routine 
detector 44 detects a call by a data module stored in the data register 41a to another data 
module, the controller 47 distinguished between parameters to be stacked and parameters to 
be handed among internal parameters stored in the flip flop 43b. Parameters to be stacked 
25 are stored in the parameter register 45. Parameters to be handed are input to the parameter 
buffer 46. The controller 47 tries to detect another data module specified by the routine 
detector 44 in the data registers 41b to 4 Id. If the data module specified by the routine 
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detector 44 is detected, the controller 47 drives the shift register 40 in order to shift this data 
module to the data register 41a. On the other hand, if the data module specified by the 
routine detector 44 is not detected in the data registers 41b to 4 Id, the controller 47 sends a 
load command to the loader 3. This load command designates one of the FPGA data 
5 modules 2-1 to 2-n that is to be loaded, and one of the data registers 41a to 41 d whose 
content is to be rewritten. After loading by the loader 3, the controller 47 drives the shift 
register 40 in order to shift the leaded data module to the data register 41a. When the 
intended data module is shifted to the data register 41a, the controller 47 controls parameters 
stored in the parameter buffer 46 to be written into the flip flop 43b. 

10 When one of the FPGA data modules 2-1 to 2-n is called back as a main routine, the 

controller 47 specifies parameters to be handed among internal parameters stored in the flip 
flop 43b. The parameters specified by the controller 47 are input to the parameter buffer 46. 
When the data module as the main routine is shifted to the data register 41a, the controller 47 
controls parameters stored in the parameter register 45 to be written into one part of the flip 

15 flop 43b, and controls parameters stored in the parameter buffer 46 to be written into the 
other part of the flip flop 43b. 

According to the computing system 101 of the first embodiment, firstly, the loader 3 
receives a load command fi-om outside. The loader 3 loads one of the FPGA data modules 
2-1 to 2-n firom the FPGA data storage 2 to the data register 41a in accordance with the load 

20 command. 

For example, the loader 3 loads the FPGA data module 2-1 onto the data register 41a. 
When loading of the FPGA data module 2-1 is completed, the logic block 43 forms a logic 
circuit by referring to the data register 41a storing the FPGA data module 2-1. Logic input 
data supplied to the logic block 43 fi-om outside is introduced into the gate circuit 43a. The 
25 gate circuit 43a and the flip flop 43b generate a logical Amotion value of the logic input data 
by referring to the data register 41a storing the FPGA data module 2-1 as a LUT. The logic 
block 43 provides the logical function value of the logic input data to outside as logic output 
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data. In this way, the computing system 101 executes an operation corresponding to the 
FPGA data module 2-1 as a main routine. In such logic computing by the FPGA device 4, 
the routine detector 44 detects a call by the data module stored in the data register 41a to 
another data module. 

5 For one example, the FPGA data module 2-1 is related to the FPGA data module 2-n. 

In this case, the routine detector 44 detects a call by the FPGA data module 2-1 to the FPGA 
data module 2-n. In response to the detection by the routine detector 44 of the call, the 
controller 47 stores internal parameters stored in the flip flop 43b in the parameter register 
45 and/or the parameter buffer 46. In addition, the controller 47 stores a main routine 
10 identifier for the FPGA data module 2-1 in the parameter register 45 in association with the 
intemal parameters. 

The controller 47 searches the data registers 41a to 41 d for the FPGA data module 2-n 
as the subroutine. If the FPGA data module 2-n is not found, the controller 47 sends a load 
command to the loader 3. In this example, the FPGA data module 2-n is loaded firom the 

15 FPGA data storage 2 to the data register 41b in accordance with this load command. When 
loading of the FPGA data module 2-n is completed, the controller 47 drives the shift register 
40 in order to shift the FPGA data module 2-n to the data register 41a. All register elements 
included in the data register 41b transfer the FPGA data module 2-n to the register elements 
of the data register 41a in parallel. At the same time, the FPGA data module 2-1 stored in 

20 the data register 41a is shifted to the data register 41 d. 

If the FPGA data module 2-n is found in any of the data registers 41a to 4 Id, the 
controller 47 drives the shift register 49 without performing loading of any data module. In 
accordance with the driving of the shift register 40, the FPGA data module 2-n is shifted to 
the data register 41a. 

25 When shifting of the data modules is completed, the logic block 43 reconfigures the 

logic circuit by referring to the data register 41a which stores the FPGA data module 2-n. 
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At this time, parameters stored in the parameter buffer 46 are returned to the logic block 43 
as all or a part of an input to the gate circuit 43a. 

When reconfiguration of the logic circuit is completed, the gate circuit 43a and the flip 
flop 43b can generate a logical Amotion value of the logic input data by referring to the data 
5 register 41a storing the FPGA data module 2-n as a LUT. Thereby, the computing system 
101 executes an operation corresponding to the FPGA data module 2-n as the subroutine. 

When the operation corresponding to the FPGA data module 2-n is completed, the 
FPGA data module 2-1 as the main routine is called back. In order to call back the FPGA 
data module 2-1, the controller 47 stores the logic output data of the logic block 43 in the 

10 parameter buffer 46. The controller 47 obtains the main routine identifier stored in the 
parameter register 45. This main routine identifier indicates the FPGA data module 2-1 as 
the main routine. Based on this main routine identifier, the controller 47 drives the shift 
register 40. As a result, the FPGA data module 2-1 is shifted to the data register 41a. At 
the same time, the controller 47 controls the parameters in the parameter register 45 to be 

15 written into one part of the flip flop 43b, and controls the parameters in the parameter buffer 
46 to be written into the other part of the flip flop 43b. 

The logic block 43 reconfigures the logic circuit by referring to the data register 41a 
which stores the FPGA data module 2-1 which has been shifted thereto. The gate circuit 
43a and the flip flop 43b executes the logical fimction for logic input data by referring to the 

20 data register 41a which stores the FPGA data module 2-1 as a LUT. Thus, the computing 
system 101 can execute an operation corresponding to the FPGA data module 2-1 as the 
main routine again. 

The FPGA data module 2-n as the subroutine may fiirther call another data module 
except the FPGA data module 2-1. In this case, when an operation corresponding to the 
25 FPGA data module 2-n is completed, the parameters stored in the parameter register 45 are 
pushed down. The flip flop 43b stores internal parameters as results of the operation 
corresponding to the FPGA data module 2-n. All or part of the internal parameters stored in 
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the flip flop 43b are transferred onto the very top of the parameter register 45 along with a 
routine identifier. Together with a parameter stored at the top of the parameter register 45, 
the routine identifier designates the FPGA data module 2-n to be called back. When the 
FPGA data module 2-n is called back in accordance with this routine identifier, the internal 
5 parameter stored at the top of the parameter register 45 is written into all or a part of the flip 
flop 43b. Other parts of this calling process are same as the process where the FPGA data 
module 2-n is called by the FPGA data module 2-1. The calling-back process is the same as 
the process where the FPGA data module 2-1 is called back by the FPGA data module 2-n. 
At least one of the FPGA data modules 2-1 to 2-n may be one that is suited to a 
10 recursive program. A recursive program is a program which calls itself during execution 
thereof. 

As described above, parameters stored in the flip flop 43b as internal parameters of the 
logic block 43 are stored in the parameter register 45 for stacking. After stacking the 
internal parameters, a data module called as a subroutine is transferred to the data register 

15 41a. The data register 41a which stores one of the FPGA data modules 2-1 to 2-n can be 
referred to as a LUT by the logic block 43. When a data module as a main routine is called 
back, the parameters stored in the parameter register 45 are restored in the logic block 43. 
In this way, a large-sized program comprising a plurality of modules can be executed by 
hardware. Time required for executing a program by hardware is shorter than time required 

20 for executing a program by software using a CPU. The computing system 101 can execute 
logic computing at high speed. 

While the data register 41a which stores one of the FPGA data modules 2-1 to 2-n is 
referred to by the logic block 43, the loader 3 can load another one of the FPGA data 
modules 2-1 to 2-n from the FPGA data storage 2 to one of the data registers 41b to 41d. 

25 By this loading, another one of the FPGA data modules 2-1 to 2-n may be written 
sequentially into one of the data registers 41b to 41d. The shift register 40 shifts data 
modules stored in the data registers 41a to 4 Id in parallel. Time required for shifting data 
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modules is much shorter than time required for writing data modules. Accordingly, 
overhead incurred in the FPGA device 4 by updating configuration data is much smaller than 
overhead incurred in a structure having only one configuration memory. 

The FPGA data modules 2-1 to 2-n are generated so as to correspond to the source 
5 programs 5-1 to 5-n by compiling by the compiler 6. The source programs 5-1 to 5-n are 
divided by module units. Therefore, the source programs 5-1 to 5-n can be created 
independently firom one another. In addition, each of the source programs 5-1 to 5-n can be 
reused as a part of another software. 

Internal parameters of the logic block 43 stored in the flip flop 43b are stored in the 

10 parameter register 45 and/or the parameter buffer 46 when a LUT (a data module stored in 
the data register 41a) is changed to another one. The parameter register 45 stores internal 
parameters for stacking, and the parameter buffer 46 stores intemal parameters for handing. 
Parameters stored in the parameter buffer 46 are handed firom a main routine process to a 
subroutine process, or fi-om a subroutine process to a main routine process. Parameters 

15 stored in the parameter register 45 are restored when processing returns to a main routine 
from a subroutine. A large-sized program including a lot of modules can be executed by 
hardware due to this structure. 

Various modifications and applications are available with respect to the computing 
system 101 according to the first embodiment. 

20 In one example, a data module registered in arbitrary one of the data registers 41a to 

41 d may be read out so as to be referred to as a LUT by the logic block 43. In this example, 
the data registers 41a to 41 d of the shift register 40 are connected to read enable lines. One 
of the FPGA data modules 2-1 to 2-n that is registered in one of the data registers 41a to 41 d 
can be read out in accordance with one of the read enable lines that is at an active level. 

25 In another example, a plurality of data modules stored in the shift register 40 may be 

read out at a same time. In this example, two or more of the FPGA data modules 2-1 to 2-n 
that are stored in two or more of the data registers 41a to 41 d can be read out at a same time 
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in accordance with two or more of read enable lines that are at an active level. The logical 
function of the gate circuit 43a is determined based on the data modules that are read out 
from the shift register 40. 

Further, the loader 3 may load a data module from the FPGA data storage 2 to only one 
5 of the data registers 41a to 41d (for example, only the data register 41d). 

In a case where each of the data registers 41bto41disa dual port RAM, an output port 
of one of the data registers 41a to 41d may be connected to an input port of another one of 
the data registers 41a to 4 Id. For example, in the shift register 40 shown in FIG. 2, the 
output port (OUT) of the data register 41d is connected to the input port (IN) of the data 

10 register 41c. The output port of the data register 41c is connected to the input port of the 
data register 41b. The output port of the data register 41b is connected to the input port of 
the data register 41a. The output port of the data register 41a is connected to the input port 
of the data register 4 Id. In this structure, data modules stored in the data registers 41a to 
41 d are transferred among the data registers 41a to 41 d circularly. 

15 As shown in FIG. 3, the shift register 40 may comprise data registers 41-1 to 41-n in 

accordance with the FPGA data modules 2-1 to 2-n. The number of FPGA data modules 
2-1 to 2-n and the nimiber of data registers 41-1 to 41-n are the same. In this stmcture, the 
compiler 6 stores one of the source programs 5-1 to 5-n which has been compiled in the data 
register 41-n. The shift register 40 shifts data stored in the data registers 41-1 to 41-n once, 

20 each time the compiler 6 compiles one of the source programs 5-1 to 5-n. When the 
compiler 6 completes compiling of all of the source programs 5-1 to 5-n, the shift register 40 
retains all of the FPGA data modules 2-1 to 2-n in the data registers 41-1 to 41-n. The shift 
register 40 shifts one of the FPGA data modules 2-1 to 2-n to the data register 41-1 as the 
processing of the program proceeds. The data module shifted to the data register 41-1 is 

25 referred to as a LUT by the logic block 43. In other words, the shift register 40 shown in 
FIG. 3 enables a LUT to be replaced with another one without loading the FPGA data 
modules 2-1 to 2-n. 
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The source programs 5-1 to 5-n may be loaded to the data registers 41a to 41d directly 
without the compiler 6. In this case, as shown in FIG. 4, the FPGA device 4 comprises an 
interpreter 50 which is connected between the shift register 40 and the logic block 43. For 
example, the interpreter 50 is realized by hardware including a combination of a plurality of 
5 gate circuits. The logic block 43 can reconfigure the logic circuit based on an output from 
the interpreter 50 with causing almost no influence on the execution speed of computing. 
An output of the data circuit 43 a is acquired into all or a part of the flip flop 43b, each time 
execution of an operation included in the source programs is completed. Thus, operations 
included in the source programs are executed one after another. 

10 According to this structure, the shift register 40 supplies one of the source programs 

5-1 5 to 5-n that is stored in the data register 41a to the interpreter 50. 

The interpreter 50 interprets operation codes included in the source program stored in 
the data register 41a one by one. The logical fimction of the gate circuit 43a is determined 
based on the result of interpreting by the interpreter 50. If another source program is called 

15 as a result of interpreting, the controller 47 detects this call. Under the control of the 
controller 47, one of the source programs 5-1 to 5-n is loaded, and/or the shift register 40 is 
driven, in order that the called source program may be stored in the data register 41a. When 
detecting a call of a source program, the controller 47 stores internal parameters stored in the 
flip flop 43b, in the parameter register 45 and/or the parameter buffer 46. In addition, the 

20 controller 47 stores a main routine identifier in the parameter register 45 in association with 
the intemal parameters. 

When an operation corresponding to one of the source programs 5-1 to 5-n that is 
called as the subroutine is completed, another one of the som-ce program 5-1 to 5-n is called 
back as the main routine. At this time, the controller 47 stores the logic output data of the 

25 logic block 43 in the parameter buffer 46. And the controller 47 obtains the main routine 
identifier stored in the parameter register 45. Based on this main routine identifier, the 
controller 47 drives the shift register 40. At the same time, the controller 47 controls the 
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parameters stored in the parameter register 45 to be written into one part of the flip flop 43b, 
and controls the parameters stored in the parameter buffer 46 to be written into the other part 
of the flip flop 43b. 

Thereby, the source programs 5-1 to 5-n can be loaded to one of the data registers 41a 
5 to 41 d by module units. Due to this, a large-sized program made up of a plurality of 
modules can be executed by hardware without the compiler 6. Since the source programs 
5-1 to 5-n can be shifted among the data registers 41a to 41 d circularly, overhead incurred in 
the FPGA device 4 by updating the configuration data is much smaller than overhead 
incurred in a structure having only one configuration memory. 

10 As shown in FIG. 5, the shift register 40 may comprise data registers 41-1 to 41 -n in 

accordance with the source programs 5-1 to 5-n. The number of source programs 5-1 to 5-n 
and the number of data registers 41-1 to 41-n are the same. The shift register 40 stores all 
of the source programs 5-1 to 5-n in the data registers 41-1 to 41-n. The shift register 40 
shifts one of the source programs 5-1 to 5-n to the data register 41-1 in accordance with the 

15 progress of the program. The source program shifted to the data register 41-1 is interpreted 
by the interpreter 50. In other words, the shift register 40 shown in FIG. 5 enables the 
source programs to be changed with the others without loading the source programs 5-1 to 
5-n. 

FIG. 6 shows a stmcture of a computing system 102 according to a second embodiment 
20 of the present invention. In FIG. 6, structures same as those of the computing system 101 
according to the first embodiment are given same reference nimierals. As shown in FIG. 6, 
a FPGA device 7 of the computing system 102 comprises a selector 42 and data memories 
49a to 49d instead of the shift register 40. 

The selector 42 selects one of the data memories 49a to 49d in accordance with a 
25 control signal received firom the controller 47. A data module in the data memory selected 
by the selector 42 is referred to as a LUT by the logic block 43. For example, the selector 
42 may be a multiplexer having four inputs and one output. Each of the four inputs of the 
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selector 42 is respectively connected to one of a plurality of memory cells included in each 
of the data memories 49a to 49d. In the actual FPGA device 7, the nxmiber of selectors 42 
may correspond to the size of a LUT. For exemplary explanation, FIG. 6 shows one 
selector 42. The data memory to be selected by the selector 42 may be changed with 
5 another one among the data memories 49a to 49d circularly. Further, the selector 42 may 
select two or more of the data memories 49a to 49d at a same time. 

Each of the data memories 49a to 49d is a flip flop or a RAM, for example. As well as 
the data registers 41a to 4 Id of the first embodiment, each of the data memories 49a to 49d is 
connected to the loader 3 via the bus 48. The bus 48 includes a data bus, an address bus, a 

10 write enable line, and the like. When a signal on the write enable line of the bus 48 is active, 
data corresponding to a signal on the data bus of the bus 48 is written into address(s) 
corresponding to a signal on the address bus of the bus 48 in one or more of the data 
memories 49a to 49d. In a case where each of the data memories 49a to 49d is a RAM, 
each of the data memories 49a to 49d is connected to a read enable line. A signal of an 

15 active level is supplied to a read enable line which is connected to one of the data memories 
49a to 49d selected by the selector 42. In a case where the selector 42 selects two or more 
of the data memories 49a to 49d at a same time, a signal of an active level may be supplied 
to a plurality of read enable lines connected to the plurality of data memories 49a to 49d. 
One of the data memories 49a to 49d which is selected by the selector 42 is referred to as a 

20 LUT by the logic block 43 . 

According to the computing system 102 of the second embodiment, one of the FPGA 
data modules 2-1 to 2-n is loaded by the loader 3 from the data storage 2 to the data 
memories 49a to 49d, likewise the first embodiment. For example, the FPGA data module 
2-1 is loaded to the data memory 49a. The selector 42 selects one of the data memories 49a 

25 to 49d in accordance with a control signal supplied from the controller 47. In this example, 
the selector 42 selects the data memory 49a. The logic block 43 forms a logic circuit by 
referring to one of the data memories 49a to 49d selected by the selector 42, i.e., the data 
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memory 49a. The gate circuit 43a and the flip flop 43b generates a logical function value of 
logic input data by referring to the data memory 49a as a LUT. The routine detector 44 
detects a call by the data module stored in the data memory 49a selected by the selector 42, 
to another data module. 

5 For example, the FPGA data module 2-1 is related to the FPGA data module 2-n. in 

this case, the routine detector 44 detects a call by the FPGA data module 2-1 to the FPGA 
data module 2-n. The controller 47 controls actions of the logic block 43, the parameter 
register 45, and the parameter buffer 46, likewise the first embodiment. 

The controller 47 searches the data memories 49a to 49d for the FPGA data module 2-n 
10 as the subroutine. If the FPGA data module 2-n is not foimd, a load command is sent firom 
the controller 47 to the loader 3. In this example, the FPGA data module 2-n is loaded from 
the FPGA data storage 2 to the data memory 49b in accordance with the load command. 
When loading of the FPGA data module 2-n is completed, the controller 47 sends a control 
signal for controlling the selector 42 to select the data memory 49b. In accordance with this 
15 control signal, the selector 42 selects the data memory 49b. 

On the contrary, if the FPGA data module 2-n is found in any of the data memories 49a 
to 49d, the controller 47 sends a control signal to the selector 42 without loading any data 
module. 

The logic block 43 reconfigures the logic circuit by referring to the data memory 49b 
20 selected by the selector 42. When reconfiguration of the logic circuit is completed, the gate 
circuit 43a and the flip flop 43b can generate a logical function value of logic input data by 
referring to the data memory 49b storing the FPGA data module 2-n as a LUT. 

When an operation corresponding to the FPGA data module 2-n is completed, the 
controller 47 sends a control signal for selecting the data memory 49a to the selector 42, in 
25 order to call back the FPGA data module 2-1 as the main routine. In accordance with this 
control signal, the selector 42 selects the data memory 49a. 
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The logic block 43 reconfigures the logic circuit by referring to the data register 41a 
storing the shifted FPGA data module 2-1. The gate circuit 43 a and the flip flop 43b 
executes the logical function for the logic input data by referring to the data register 41 
storing the FPGA data module 2-1 as a LUT. Thus, the computing system 102 can execute 
5 an operation corresponding to the FPGA data module 2-1 as the main routine again. 

Likewise the first embodiment, the FPGA data module 2-n as the subroutine may 
further call another data module except the FPGA data module 2-1. 

According to this structure, a large-sized program comprising a plurality of modules 
can be executed by hardware. Logic computing by the computing system 102 can be 
1 0 executed at higher speed than logic computing by software using a CPU. While one of the 
data memories 49a to 49d selected by the selector 42 is referred to by the logic block 43, the 
loader 3 can rewrite another one of the data memories 49a to 49d in order to load one of the 
FPGA data modules 2-1 to 2-n. The LUT is changed with another one instantly by 
changing selection by the selector 42. Accordingly, overhead incurred in the FPGA device 
15 7 by updating the configuration data is much smaller than overhead incurred in a stmcture 
having only one configxiration memory. 

Various modifications and applications are available with respect to the computing 
system 102 according to the second embodiment. 

For example, the selector 42 may select the data memories 49a to 49d circularly. 
20 More specifically, after selecting the data memory 49a, the selector 42 selects the data 
memory 49b. After selecting the data memory 49b, the selector 42 selects the data memory 
49c. After selecting the data memory 49c, the selector 42 selects the data memory 49d. 
After selecting the data memory 49d, the selector 42 selects the data memory 49a. In this 
action, the selector 42 and the data memories 49a to 49d realize substantially the same 
25 function as that of the shift register 40 of the first embodiment. 

The FPGA device 7 may comprise n number of data memories in accordance with the 
FPGA data modules 2-1 to 2-n, based on the same idea as that of the computing system 101 
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shown in FIG. 3. In this case, the selector 42 may be a multiplexer having n number of 
inputs and one output. 

The source programs 5-1 to 5-n may be loaded to the data memories 49a to 49d directly 
without the compiler 6. In this case, as shown in FIG. 7, the FPGA device 7 comprises an 
interpreter 50 which is connected between the selector 42 and the logic block 43. The 
interpreter 50 interprets one operation code after another which are included in the source 
program which is stored in one of the data memories 49a to 49d selected by the selector 42. 
The FPGA device 7 may comprise n number of data memories in accordance with the source 
programs 5-1 to 5-n, based on the same idea as that of the computing system 101 shown in 
FIG. 5. 

This application is based on Japanese Patent Application No. 2001-401462 filed on 
December 28, 2001 and including specification, claims, drawings and summary. The 
disclosure of the above Japanese Patent Application is incorporated herein by reference in its 
entirety. 

Industrial Applicability 
The present invention relates to direct execution of a large-sized program including a 
plurality of modules by hardware, without using a general-purpose CPU. 



